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ABSTRACT 



Method and apparatus for quickly arranging cask schedule 
information in a calendar view format using internal caches 
and configurable, moveable task bars. The internal caches 
dramatically improve display, layout and access time to task 
information. The configurable, moveable task bars are dis- 
played left-to-right across dayboxes in the calendar view 
format A user can change and configure task schedule 
information displayed in a task bar, as well as change task 
bar display attributes. The configurable task bars can also be 
moved from one daybox to another by the user. When a task 
bar is configured or moved by a user, the task bar as well as 
remaining task bars are automatically re-scaled to fit within 
the vertical space of a daybox. 

22 Claims, 8 Drawing Sheets 
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METHOD AND APPARATUS FOR 
ARRANGING AND DISPLAYING TASK 
SCHEDULE INFORMATION IN A 
CALENDAR VIEW FORMAT 

5 

This application is a continuation of application Ser. No. 
08/401,858, filed on Mar. 10, 1995, now abandoned. 

FIELD OF THE INVENTION 
This invention relates generally to computer software 10 
applications such as project management applications that 
schedule and display a number of tasks defined by the user. 
More particularly, this invention relates to a method and 
apparatus for arranging taskbars to facilitate quick display 
and manipulation of task information in a calendar view 13 
format. 

BACKGROUND AND SUMMARY OF THE 
INVENTION 

A common use of a computer application program is to 
manage tasks that are to be completed for a desired project 
This type of application is commonly called a project 
management application, an example of which is Microsoft 
Project 3.0, available from Microsoft Corporation of 
Redmond, Wash. A user will typically want to define, plan, ^ 
and schedule tasks that must be completed to achieve a goal. 
A project management application program helps the user 
define project goals, plan tasks and resources, display a 
project plan, carry out and manage the project There are 
many benefits to using a project management application 
program. These include (1) automatically calculating the 
project schedule; (2) automatically updating the project 
schedule if task information is changed; (3) easily analyzing 
the project schedule; to schedule resources and evaluate 
alternatives; (4) providing schedule output in a standard 35 
format which is consistent for all projects; and (5) storing the 
schedule data for use in future projects. This list is just some 
examples of the many advantages of a project management 
application program. 

A project management schedule is composed of tasks. The ^ 
schedule defines the sequence in which the tasks must occur, 
the resources needed to complete a task, and calendar 
information about the tasks such as days and times. Each 
task is defined to include such information as its start and 
finish day and time, the percent of work complete, the 45 
resources it uses, and the actual cost, etc. 

Project schedules containing task information are typi- 
cally displayed by three methods in the prior art These three 
methods are Tables. Gantt Charts, and PERT Charts. 

A Table display consists of a group of rows and columns. 50 
The rows usually designate a specific task and the columns 
designate the information to be displayed for each task (e.g. 
task duration, start time and date, finish time and date, cost 
etc.). 

The Gantt Chart is named after Henry L. Gantt who first 55 
used a bar chart during World War I to graphically plot tasks 
on a times cale to indicate the start and finish dates of a task. 
A Gantt Chart typically shows a list of tasks on Che left side 
of a display, and a bar chart on the right side of the display. 
The bar chart graphically shows the task information on a 60 
times cale defined by the user. The Gantt chart display is 
preferred over the Table display since the task information 
is displayed graphically and can be followed over the 
timescale in an easier manner to examine and compare task 
information compared « 

The PERT (Program, Evaluation, Review, Technique) 
Chart was developed by the Lockheed Company during the 
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2 

1950's to create schedules for the Polaris Missile Project 
The original PERT Chart used by Lockheed used statistical 
probabilities to calculate expected project durations. Today, 
a PERT Chart is typically used to show the dependencies 
between tasks in a task schedule. PERT Chart allows a user 
to create and display relationships between tasks based on 
these dependencies. 

In the prior art project management applications allow a 
user to display task information in the Table. Gantt and 
PERT Chart formats. However, each of these formats has its 
own disadvantages. The Table display is usually too com- 
plex in the row and column format to be used to effectively 
manage and view task schedule information. Existing Gantt 
charts have disadvantages that limit their effectiveness to 
display task schedule information. For example, one disad- 
vantage of the Gantt chart is the task information is dis- 
played from top-to-bottom on the timescale. Each Gantt bar 
is typically on a separate line on the display, so the user is 
only able to see those tasks which fit on the display. If there 
are hundreds of tasks in a schedule, only a small portion of 
that number would be displayed on the timescale. The PERT 
chart becomes large and unmanageable very quickly as the 
number of tasks increase and, like the Gantt chart, can only 
display a small portion of the task schedule. The PERT chart 
dependency information may be so complex that it cannot be 
easily understood by a user. 

There are other disadvantages in the way Tables, Gantt 
charts and PERT charts are used to display task schedule 
information. One disadvantage is the user typically cannot 
sort or filter the task information. All tasks are displayed in 
the order defined by the project management application. 
Another disadvantage is the task display information is not 
configurable by the user. For example, the user usually 
cannot change the font size or display attributes of a task 
schedule display, which may be desirable to draw attention 
to a critical task. A third disadvantage is that the task 
information is not displayed to make maximum use of the 
display space on the display device. Current display tech- 
niques tend to leave a large amount of wasted **white space" 
on the screen that could be used to display task information, 
which makes the task schedule harder to examine. A fourth 
disadvantage is the user cannot dynamically move a task bar 
to another part of the screen. This would be desirable for 
comparing two tasks, one on top of the other. 

Several project management applications such as Abacus 
Law, by Abacus Data Systems, Inc. of San Diego, Calif., and 
Microsoft Project 4.0, by the Microsoft Corporation of 
Redmond, Wash, also have the ability to display task sched- 
ule information in another format known as a calendar view 
format The calendar view format displays days of the month 
as day boxes, as they would appear on a calendar. Tasks are 
displayed as task bars that span the day boxes left-to-right on 
days which the tasks were scheduled. However, these appli- 
cations are typically very slow when laying out task infor- 
mation in the calendar view format especially when the 
number of tasks to be laid out is large. The display charac- 
teristics and location of the task bars are not configurable by 
a user, and the applications typically do not make optimal 
use of the vertical display space in a day box. 

An object of the invention, therefore, is to quickly arrange 
task schedule information in a calendar view format 
Another object of the invention is to arrange task schedule 
information as configurable, moveable task bars. 

In accordance with the invention, method and apparatus 
for displaying a task bar in a task management device is 
shown and described. In a preferred embodiment, the task 
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bar is displayed in the context of a calendar view format of DESCRIPTION OF A PREFERRED 

the task management device. The method includes providing EMBODIMENT 

a cache in memory for storing information about a task bar. pjg i ^ a block diagram of a computer system 20 which 

To display a task bar* the cache is accessed and the task bar is usec j t0 implement a method and apparatus embodying the 

information is obtained. The task bar is then displayed based 3 mvcn tion. Computer system 20 includes as its basic ele- 

on the task information from the cache. ments a computer 22, input device 24 and output device 26. 

In one aspect of the invention, the task management Computer 22 generally includes a central processing unit 
device may include several internal caches that store differ- (CPU) 28 and a memory system 30 that communicate 
ent types of information about task bars. One cache may through a bus structure 32. CPU 28 includes an arithmetic 
store information about font height of text within a task bar. to log - c unit (^11) 33 performing computations, registers 
A second cache may store information about attributes of the 34 f or temporary storage of data and instructions and a 
task bar. A third cache may store information about how task con trol unit 36 for controlling the operation of the computer 
bars are ordered relative to each other. A fourth cache may system- 
store information about position and height of the task bar. Memory system 30 generally includes high-speed main 
The internal caches improve the access time to task infor- 15 raemor y 38 in the form of a medium such as random access 
mation from cubic time to near linear time. memory (RAM) and read only memory (ROM) semicon- 

In another aspect of the invention, task bars constructed ductor devices and secondary storage 40 in the form of a 
displayed in the calendar view format are configurable by medium such as floppy disks, hard disks, tape, CD-ROM, 
the user and may be moved by the user from one daybox to etc other devices that use optical or magnetic recording 
another. When a task bar is reconfigured or moved, other 20 ma teri fl i. Main memory 38 stores programs such as a corn- 
task bars in the same daybox are quickly and automatically puter's operating system and currently running application 
re-sized and positioned to fit within the vertical space of the programs. Main memory 38 also includes video display 
daybox. This re- sizing and positioning may be based on memory for displaying images through a display device, 
information within the cache about existing task bars. The ^put device 24 and output device 26 are typically periph- 
order of task bar display, or whether tasks displayed within 25 ^ ^vices connected by bus structure 32 to computer 22. 
a task bar are filtered, may also be based on information mput 24 may be a keyboard, modem, pointing 
within the cache. device, pen, or other device for providing input data to the 

The foregoing and additional features and advantages of computer. Output device 26 may be a display device, printer, 

the present invention will be more readily apparent from the M SO und device, or other device for providing output data from 

following detailed description thereof, which proceeds with the computer 22. 

reference to the accompanying drawings. it should be understood that FIG. 1 is a block diagram 

^ mmrTrxM Arnn:nDAWTwr<i illustrating the basic elements of a computer system; the 

BRIEF DESCRIPTION OF THE DRAWINGS figure u * ot tended to illustrate a specific architecture for 

FIG, 1 is a block diagram of a computer system that may J5 a computer system 20. For example, no particular bus 

be used to implement method and apparatus embodying the structure is shown because various bus structures may be 

invention. used to interconnect the elements of the computer system in 

FIG 2 is a block diagram of a project management a number of ways, as desired. CPU 28 may be comprised of 

application program, operating system, task information a discrete ALU 33, registers 34 and control unit 36ormay 

source including a task data base and user interface module, 40 be a single device in which these parts of the CPU are 

and four internal caches, used within a computer system integrated together, such as in a microprocessOT. Moreover, 

such as shown in FIG. 1. the number and arrangement of the elements of the computer 

FIG 3 is a block diagram of the font height cache shown system may be varied from what is shown and described in 

mu. J is a Dioc* ui^aiu ui 6" jmown in the art (i.e. multiple CPUs, client-server 

m f 710 - z . t £ tJ interface module 47 all stored within a memory system of a 

FIG. 6A is a block diagram showing the fidds of the ^ tem 20 such as that shown in FIG. 1. Project 

structure used to store information in the task layout cache ^^^^ apphcation (PMA) 44 obtains task information 

shown in FIG. 6B. an<J ^spiay information by making a function call to the 

FIG.6B is a block diagram of the task layout cache shown tajjk ^ basc 44 and to the user interface module 47. 

in FIG. 2. respectively. PMA 44 passes, as a parameter to the task data 

FIG. 7 is a block diagram showing how a default task list $$ basc 45 ^ uscx iotcrface module 47, a pointer to a structure 

and user sorted and filtered task list are combined and stored which contains fields to be rilled with data from the task data 

in the task display cache. base 46, or the user interface module 47. The fields of the 

FIG. 8 is a flow chart showing how the internal caches are structure receive information from the data base about the 

filled with task information obtained from the task data base. task (e.g. start time, finish time, etc,), and information from 

FIGS. 9 A. 9B are flow charts showing how the width and qq the user interface module for displaying the task bar on 

height of a task bar drawn in a day box are calculated. display device 26 (e.g. color, font size, etc). 

FIG 10 shows a Table and Gantt chart display of task To create a calendar view display with configurable task 

information bars, PMA 44 calls the task data base 46 to obtain task 

PIG 11 ^ows a calendar view display of task schedule information about each task PMA will display as a config- 
information with configurable task bars using the same task 65 urable task bar. In the process four caches are created to 

schedule information displayed in the Table and Gantt chart store the task information and thereby aUow quick look-up 

shown ki FIG 10 and display of task information. These four caches are called 
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the font height cache, the task attribute cache, the task cache is thus a significant time savings in arranging the 
display cache, and the task layout cache. associated task bars. 

PMA 44 also creates a third internal cache 80 called the 
The Internal Cache System dis^y cache to store a list of configurable tasks that 

As FIG. 2 illustrates. PMA44 creates a first cache 60 that 5 will be displayed in each daybox of the calendar view. FIG. 
stores the height of each font used to display text in the 2 shows how the PMA 44 makes calls to the task data base 
configurable task bars. As will be described. PMA 44 makes to obtain task information about tasks and how pieces of 
calls to the user interface module 47 to obtain font infor- the task information are built into the task display cache TO 
million about specific tasks. PMA 44 stores pieces of this stored in memory 38. The memory used to store this cache 
task information in an internal cache, stored within main 10 is typically high speed random access memory, but other 
memory 38. called the font height cache 60. The memory types of memory or secondary storage 40 such as a hard disk 
used to store this cache is typically high speed random coM also be used. 

access memory, but other types of memory or secondary FIG. 5 shows a block diagram of a default task display 
storage 40 such as a hard disk could also be used. cache 80 layout The task display cache 80 is indexed by 

FIG. 3 is a block diagram of the font height cache 60. lS date ($0o). and task display information (80fc) is stored in a 
Cache 60 is built as the PMA 44 reads task display infor- default order determined by the PMA 44 or by a sorted and 
mation from the user interface module 47. The contents of Altered order chosen by the user PMA 44 ultimately creates 
this cache 60 change as a user changes the font attributes of a fourth internal cache 81 called the task layout cache to 
a task bar. The PMA 44. based on user input, calls the „ store the position and height of all configurable tasks that 
interface module 47 to assign different fonts and font 20 will be displayed in the calendar view. This cache is stored 
attributes to different task types. A task type 60a is used as in memory » The memory used to store this cache is 
an index to store the task type font height 606. For example. typically high speed random access memory, but other types 
FIG. 3 shows task type "regular" has a font height of 8 of memory or secondary storage 40 such as a hard disk could 
pixels, while task type "highlighted" has a font height of 18 „ also be used. The flow chart in FIG. »A shows how the 
Pixels. The font height cache 60 enables the PMA 44 to pieces of the task layout cache 81 are built and stored in 
quickly obtain the font height of text in each configurable memory 38. A block diagram showing the task Uyou 
task bar to calculate the actual display height of the task bar. structure 90 used to store task ^formation in the ttsk layout 
PMA 44 is not required to make additional, time consuming cache 81 is shown in FIG. 6A. The structure contains fields 
calls to the operating system 42 or the user interface module which hold the task identifier 90a, the vertical starting 
47 to obtain this font height information once it has been 30 position 90b of the task bar for the daybox in device- 
entered in cache 60. As will be described below. PMA 44 independent units, and the task bar height 90c •» device- 
uses the font size stored in the font height cache 60 to independent units. Each of tfietask entries 1-4 in FIG. 6B. 
calculate the task bar height, when the task bar is laid out on are stored using the structure 90 of FIG. 6A. An explanation 
the calendar view of the structure fields for storing the vertical starting position 

The PMA 44 also creates a second cache 70 that stores * ^^^|T!^r rl, ^£ , e ^CJ 

^ . , t . , , # , 1a each task in the dayboxes it spans on the calendar view is 

tasks.and stores this task information into internal cache 70 «, '""'^^l* 0 ^^ 
to main memory 38. This cache is called the task attribute *° T< \ d ° * e «"?? /^^^ 
cache 70. ThTmemory used to store this cache is typically ™ d * e , task P° abon to <™ « ^ «^ 
Mgh speed randonTaccess memory, but other tjpes of pxevwusly assigned a place n the spanned daybox is cal- 
■ugii apiAA. *«^«~».* | , • ciliated. Therefore to calculate the position of a task in 
memory or secondary storage such as a hard disk could also ^c± JJ^*£™ anaw^eness of previously 
be used The task attribute cache 70 is indexed by a task 45 ^P^"* 5 " ^w ^^ * t *~ / 
LtmerTOo. Each entry in the taskattribute^ 45 * "P"^, oayboxes. instead of all tasks 
SkSSLc Motion as a structure consisting of a » 'very daybox in the calendar view, 
number of information fields 70b-10e. This results in a significant time savings over previous 
nG. 4 is a block diagram of cache 70. The task attribute implementations since each task is P^donedonly once in 
Jte 70 scores mJSZamrion such as whether the 50 f^yboxes which it may span^If each daybox was exam- 
task is visible (70*) on the display device, thus requiring a to position tasks, many of the task's positions would be 
task to be drawn, the type of task (70c) (e.g. regular, priority, reprocessed several tunes. 

etc.) to determine default and other display attributes, start To illustrate this concept FIG. 5 shows the layout of the 

time (7tof), and end time (70*). For example. FIG. 4 shows tasks after Tasks 1-7 have been positioned. Task 1 is a one 

matTasklisvisibleasaregulartask,hasastaittmieof8^ 55 <ky for Monday the 2nd Task 2 spans two days, 

on Monday, and a finish time of 5:00 on Monday. Task 6 is Tuesday and Wednesday. Task 4 spans three days, Monday- 

visible, is a priority task, has a start time of 8:00 on Friday -Wednesday mSM. When Task 4 is positioned it is 

and a finish time of 5:00 on Friday. positioned once in the proper place for the dayboxes of 

The task attribute cache 70. once it is built, allows rapid Monday, Tuesday, and Wednesday, at the same time, 
lookup of task information for arranging configurable task 60 As shown in FIG. 5, the position of Task 4 is determined 

bars on a calendar view display. Experience indicates that relative to tasks already positioned in the dayboxes. Since 

lookup through the cache 70 is almost linearly proportional Task 4 spans three days, and there are already two other 

to the number of tasks looked up. This contrasts with the tasks (2 & 3) displayed on Tuesday. Task 4 is positioned 

lookup time that is n 3 , where n is the number of tasks that below the second task (Task 3) on Tuesday. However, there 
is required if the PMA 44 must make calls to the task data 65 is only one other task displayed on Monday (Task 1), and 

base 46 each time information is needed about a task bar that Wednesday (Task 2). A space must therefore be left on the 

is laid out in the calendar format The result of using mis calendar view between Task 1 on Monday, and Task 2 on 
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Wednesday to allow Task 4 to span all three days without return from the function call (150). the next block of task 

ovcrlappingTask3.This space is Dot stored separately in the information is obtained by advancing a task information 

usktolay cache 80 as it would waste memory. Cache 80 pointer (160). If the task information pointer is not null 

and cache structure 90 together provide for the task spacing ( 165), then the next task id is extracted from the task 
in the calendar view display of FIG. 11 * iDformatioo (145). This part of the procedure (145-165) is 

- ii ~...~« u,, ...^ininn reDeated until all tasks in the task information block has been 

The potential for task overlap is illustrated by examining rci^iwuuuu. u 

the dayboxes for Monday-Wednesday on the calendar view processed. 

of tStisks shown in FIG. 11. When Task4 is displayed, Refening to FIGS. 9A & 9B the function uluarated by 

spaces are added in the dayboxes for Monday and this flow chart positions ;the task ^inall dayboxes that it ^spans. 

Wednesday. andTask4 is placed below Task 3 in the daybox » If the task is the first task to be added to the task layout cache 

forTuesday successfully spanning three days without over- 81 for all the dayboxes it spans (180-183). ttien the height 

SS existing UsLtathe ftree dayboxes. of the task bar that is displayed for the .task u |nunediately 

ETUKoS^^ » £«cxt to be dispuyedmthe configurable uskbar height 

order which is ascending numerical order (smallest to (1*4). 

largest) to descending numerical order (largest to smallest). Next, a series of calculations are done. Referring FIG. 9B. 

such as priority order, etc. A user of the PMA 44 tetrttoha^toto^dtwu^nte 

can Sfo 4ter" out tasks that the user does not want to see display device (185). If so. the. , the width of each daybox is 

^ aoarticulaTdavbox 20 found (186), and me lengm of me text to be displayed inside 

in a particular oay oox. confieurable task bar is found 188. since the text of a 

Forexa^ e supFOsea^ybox conUuned Tasto ; fcT _ W. ^^^^^ fc wde ^. AatoltadoD „ done 

11. and M™*^™^^**™^ odetermine the number of lines of text in the taskbar which 

a user may decide not to display teste will fit in the daybox. Using these values 184. 186. 188. the 

attention to cntical Tasks 6 and ^7 .Thus Ta* 10-12 are u ^ ctiototai 1W. Next, it is determined 

filtered out and not shown in the daybox on the calendar ww^ ^ eo ^ uMt tesk bar wflj have a "shadow" 

view display. when - t is fapltcycii 190. If so, the shadow size is found 

If a user has created a sorted and filtered task list, this bst ^ ^ shadQW ^ vatical space „ foe daybox 

is combined with the default task list in the task disp lay ^ ^ compensatc< , fcr . 7^ j, Js determined 

cache 80. This combination provides a list of tasks that ruiry M whether ^ user prefers the task bar to be displayed as a line 

or partially overlap with the current daybox task's positions ^ rf a bar 194 ff mc ^ bar wfli be a line, the task 

in time. Ifthe task to be displayed in a daybox has a duraUon ted ^ ^ J9t 

of one day. the task may be fully overtopped. 9***** ^ti* information from steps 184-196. a series of 

be displayed has a duration of more than one day Onto* J^taL ™ ^ ^ ^ Ucls 

My ^^ y r^n 8S ^TAe D £vSx For " tofce resolution of the display device 198. 

Sb££ f^SSi? l^XTno'l'ror^ 40 display height 202. Tne called function then return s^ 

ESahon of mis fad Tne task bar cache information (task bar height and 

HG 7 shows an example of combining a default task list vertical start position) is stored m a device-md^ndent 

i^ ^m tX Mi tiZa user's sorted aid filtered list 102 format as Cahinits. A Calunit is arbitrarily defined as the 

Tfo^a co^^tkU« 45 pixel height of a 36pt. system .font on the current display 

SlSliVX which is sorted in descending numerical device, divided by 36 ™» ™»^!* » ^^'^E 

orto (largest-to-smailest). and has filtered out Task 2. takes with a minimum of one Cahimt Other CaluniU could be 

Z^tTtSer the default task list which displays tasks in similarly defined. All vertical positions and task bar heights 

^^Z^^^X^^t^^ are stored as Calunits. During the actual drawing of fte 

aTtLfa TTToXed tosk list 104 to the daybox for 50 calendar view, the Calunits are converted to pixel; t to Ae 

Tues^Two^d lomain only Task 4 and Task 3 (in that current display device. This makes the calendar view layout 

onto) sinT-Task 2was filtered out. and tasks are now permanent across computer systems If the user saved task 

^ 'J^L^/u«r' S sorted ordeV information in dayboxes corresponding to a calendar view in 

sorted reflecting the u er s ^ d <™« a 1Ue . and opened the file on another computer system with 

HowateskisactuaUyposinonedtoadaybox.thatis how » resolution, 

usk information is stored in the task layout ^che 81* 55 ^^^^ bar Uyout wc^ VdispUyed as 

shown by the flowcharts in FIGS. *.9A .and 9K The Bow ™ j. J me origiria i system. The Calunits stored 

chart in FIG. 8 shows how the PMA 44 obtems task ^^^^J^la^^t^^M^ 

information. As a first step 108 , FMA « ^utc^^con^erteTinto the proper number of 

60 by calling the user interface module 47. Then FMA gets woura £ ^ . d |de 

ahstoftasfcfromtoetaskdatebase^ 60 ^u^^Zutl fo^vSaJy identical to mat 

isnotemptyWmenthcFMAw^^^ SK£dTte origUl c^puter system 

46 to eet task information for each task in the task Ust (130). aispinywi «u "~L~, * 

Usl mTtask information the PMA builds the cache 70 Returning to step 181 of FI& 9A. if there are already 

(13S) and cache 80 (140). PMA then extracts a task identifier tasks stored in the task layout cache 81 for aU the ; 

from Z task information obtained from the task data base «S this task is spanning, then further proc^sjng 210 •« nqnm* 

IT*? and calls a function (ISO) shown in FIG. 9A to before proceeding. .Turning to FIG 9B 

puce the task in all of the dayboxes which it spans. Upon task's starting vertical display position to its task bar height. 
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The sum is then used to consider only those tasks in the 
daybox that would overlap the task we are currently trying 
to find a spot for. Any task starting after or finishing before 
the processed task are not considered. This guarantees that 
the vertical space in each daybox will be used as much as 
possible, and tasks will "bubble up" to fill in the gaps 
between other partial-day tasks. The sum obtained (220) is 
compared (222) to a maximum value which is used to find 
the task position in all the dayboxes it will span to avoid 
overlapping with other bars. If the sum is the present 
maximum value* the maximum value is changed to the sum 
(224). 

The maximum value of adding the vertical display posi- 
tion to the task bar height for all tasks in the daybox is 
obtained. All the tasks in the daybox are looped through 
steps 220-22$. so this maximum value of all tasks presently 
in the daybox is obtained. The maximum value is incre- 
mented by one (230). and as a result, the position of the task 
to be placed in the daybox is obtained. The task is placed 
below (on the vertical) all other existing tasks in the daybox. 
Returning to FIG. 9A, the height of the task bar for display 
is now calculated and stored as described with references to 
steps 184-196. The vertical display position, task bar height 
pair in Calunits is then stored in the task layout cache 81 for 
the given daybox 202. 

The result is a cache 81 which contains the vertical 
display position and the task bar display height for each task 
in any daybox. The task bars have been stored and saved in 
a fashion that ensures no task bar overlaps any other task bar 
in a given day box. And the vertical space in each daybox 
has been optimally used from top to bottom. User's wishes 
relating to configuring, sorting, filtering, and hiding tasks 
have been satisfied This is shown in FIG. U. 

The data in the font height cache 60, task display cache 80 
and the task layout cache 81 is stored as the PMA 44 reads 
task information from the task data base 46. After the four 
caches 60 70 80 81 have been created, the PMA 44 need not 
call data base 46 to display a calendar view of task schedule 
information. The necessary task layout information in the 
dayboxes is instead taken from the caches and used to create 
the calendar view display. The task attribute cache 70 is 
typically destroyed after the other caches 60 80 81 are built 
and the task layout is complete. 

One way to determine the run-time efficiency of an 
application* as is common in the art, is to measure the 
execution time of the particular implementation on a specific 
computer for a selected set of inputs. "Big -oh", or *XXf(PiT 
notation is commonly used for this purpose in the art 
Therefore* the four caches, once they are built, improve the 
run-time efficiency of task information look-up for calendar 
view layout from cubic time (Xn 3 ) "big-oh of n cubed" to 
linear time 0(n) "Hg-oh of n M where "n w is the number of 
tasks. As can be seen from the discussion above, when the 
number of tasks *'n H gets large, the time savings of using the 
task information caches 60, 70, 80, and 81 increases dra- 
matically. It has been determined through experimentation 
that four internal caches appear to provide the optimal time 
savings for the preferred embodiment of this invention. 
Using more or fewer caches may actually increase the time 
it takes to access or display task information. 

CONFIGURABLE, MOVEABLE TASK BARS 

The task bars in the preferred embodiment are config- 
urable by the user. The user can change the display text, the 
font size of the display text, the color and pattern of the task 
bar. Changing the font size allows the user to draw attention 
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to a certain critical task as shown for Task 6 at 250 in FIG. 
11. If the font size of a configurable task bar is changed, then 
the font height cache 80 entry is changed for the particular 
task bar type by simply replacing the old font height with the 

s new font height in memory. 

Changing the font size will cause the configurable task bar 
in a daybox to take up more space (if the new font size is 
bigger) or less space (if the new font size was smaller). The 
position of other task bars to be displayed in the same 

io daybox must be adjusted to ensure all the tasks will fit in the 
vertical space. Adjustments are made in the task layout 
cache 81 by re-calculating the vertical position and task box 
height of each task bar displayed in the daybox using the 
font height cache 60, task attribute cache 70. and following 

13 the steps in FIGS. 9A and 9B. After the values in the task 
layout cache 81 are adjusted, the daybox will display the 
task bar whose font size changed and the remaining tasks 
scaled to fit in the vertical space when the PMA 44 displays 
the calendar view. The task bar for Task 6 250 of FIG. 11 is 

20 an example of a task bar whose font size was increased to 
draw attention to the task 

Changing other task bar attributes that affect task bar size 
also requires changing the vertical start position and the task 
bar height following the steps in FIG. 9A. 

23 The preferred embodiment also allows a user to move a 
task bar from one daybox to another anywhere on the screen. 
Using caches 60, 70. 80. 81 the task bar is moved by 
changing the task bar's vertical position in the task layout 
cache 81 from the old value to the new value. Since the 

30 vertical position and task box height are stored in the task 
layout cache 81, allowing a user to move a task bar to any 
daybox is a quick and efficient process. 

Displaying Task Bars Using the Cache System 

as The task bar inside each daybox is drawn from left-to- 
right during display time. When the FMA44 is requested to 
draw the task bars inside a daybox, the task layout cache 81 
and the task display cache 80 are used. The PMA 44 finds the 
tasks to draw in the task display cache 80, looks at the start 

40 and finish times of the tasks from the task database 46. gets 
the task bar vertical display position and task box height 
from the task layout cache 81. and then scales the width of 
the task bar by the number of minutes between the start of 
the workday and the end of it The task bar is then drawn on 

45 the display according to daybox width and task bar height 
This achieves the effect of a horizontal timeline within each 
daybox without having to complete complicated layout 
calculations for each daybox at display time. This scheme 
also provides efficiency by not requiring the layout calcu- 

so lations if the user changes the width of the daybox on the 
display device. 

Having illustrated and described the principles of the 
invention in a preferred embodiment it should be apparent 
to those skilled in the art that the embodiment can be 

35 modified in arrangement and detail without departing from 
such principles. For example, elements of the preferred 
enibodiment shown in software may be implemented in 
hardware and vice versa. Word lengths and word aligned 
boundaries may vary, depending upon the hardware of the 

60 computer system 20. In view of the many possible embodi- 
ments to which the principles of the invention may be 
applied, it should be recognized that the illustrated embodi- 
ment is only a preferred example of the invention and should 
not be taken as a limitation on the scope of the invention. 

63 Rather, the scope of the invention is defined by the following 
claims. I therefore claim as my invention all that conies 
within the scope and spirit of these claims. 
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I claim: 

1. A method of creating and displaying a plurality of task 
bars in a task management device, the plurality of task bars 
including a representation of task data over an associated 
time period, the method comprising the following steps: 

providing a task information data base containing task 

information; 
providing a cache in memory; 

storing task information from the task information data 
base for a plurality of tasks in the cache; 

creating task bars based on task information in the cache 
by: 

selecting a time period, 

determining which of the plurality of tasks are associ- 
ated with the selected time period, and 
rendering a task bar in the cache associated with the 

selected time period; and 
displaying task bars from the cache on a display device in 

a time-based format. 

2. The method of claim 1 wherein the cache providing 
step includes providing a font height cache that stores 
information about font height of text displayed within the 
task bars, the font height cache storing changes for the font 
size of text displayed within a task bar associated with a 
specific time period. 

3. The method of claim 1 wherein the rendering step 
includes using task information from the cache correspond- 
ing to how tasks are ordered relative to each other, the 
ordering including an awareness of only tasks associated 
with the selected time period and not all tasks. 

4. The method of claim 1 wherein the cache contains task 
information about the font height of text displayed within a 
task bar. and rendering a task bar include calculating from 
the font height a display height of the task bar. 

5. The method of claim 4 where the rendering includes 
converting a task bar display height and a task bar display 
position to device independent values and storing the device 
independent values in the cache. 

6. The method of claim 5 where the device independent 
values are Calunits comprising values with a pixel height of 
a 36 point font divided by 36 and rounded up to the nearest 
integer, with a minimum of one Calunit 

7. The method of claim 1 wherein the cache contains task 
information about font height of text within a first task bar, 
and creating a second task bar includes calculating a display 
height of the second task bar based on the font height of text 
within the first task bar. 

8. The method of claim 1 wherein the cache contains task 
information about the starting and ending dates of a task bar, 
and rendering the task bar includes determining these dates 
for task bar for the selected time period. 

9. The method of claim 1 wherein the cache providing 
step includes: 

providing a first cache that stores information about font 
height of text within the task bar, 

providing a second cache that stores information about 
attributes of the task bar, the attributes including shad- 
owing characteristics and wrapping characteristics of a 
task bar displayed in a horizontal manner, 

providing a third cache that stores information about how 
the task bars are ordered relative to each other with 
respect to a selected time period; and 

providing a fourth cache that stores information about the 
height and display position of the task bar in device 
independent units for display purposes in a time-base 
format 
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10. The method of claim 1 further comprising: 
displaying tasks bars on the display device in a first 
ordering; 

accepting user information allowing the task bars dis- 
5 played in the first ordering to be sorted or filtered; 
creating a second ordering with the accepted user 
information, the second ordering different from the first 
ordering; and 

10 displaying tasks bars on the display device in the second 
ordering. 

IX The method of claim 1 further comprising: 
selecting a time period corresponding to selected days in 
a selected month; 
13 determining which of the plurality of tasks are associated 
with the selected days; 
rendering in the cache without interference in a device 
independent format, task bars corresponding to the 
tasks associated with the selected days using the 
20 assembled task information; and 

rendering on the display device a plurality of day boxes in 
a calendar view format, the day boxes corresponding to 
the days of the selected month; and 
25 using the rendered task bars in the cache, displaying the 
task bars associated with the selected days horizontally 
in the rendered day boxes on the display device in a 
calendar view format 

12. The method of claim 1 further comprising: 
30 rendering in the cache without interference in a device 

independent format, task bars corresponding to the 
tasks associated with the selected time period using the 
assembled task information, the rendering including: 
rendering the task bars associated with the selected 
33 time period in a horizontal display format, 

eliminating vertical spacing between the rendered hori- 
zontal task bars associated with the selected time 
period thereby using the vertical display space in an 
optimized manner, and 
40 converting the format of the task bars into device 
independent values. 

13. An apparatus for displaying a plurality of task bars in 
a task management device, the plurality of task bars includ- 
ing a representation of data for a task over an associated time 

45 period, comprising: 

a task information database, the task information database 

containing task information; 
a cache in memory; 

means far storing task information from the task infor- 
30 mation database for a plurality of tasks in the cache; 
means for selecting a time period; 
means for determining which of the plurality of tasks are 
associated with the selected time period; 
55 means for rendering in the cache, the task bars corre- 
sponding to the tasks associated with the selected time 
period using the task information; and 
means for displaying the task bars from the cache on a 
display device In time based format. 
60 14. The apparatus of claim 13 wherein the cache is 
constructed to store information about the foot height of text 
displayed within the task bar. 

15. The apparatus of claim 13 wherein the cache is 
constructed to store information about how the task bars are 
65 ordered relative to each other, the ordering including an 
awareness of only tasks associated with the selected time 
period and not all tasks. 
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16. The apparatus of claim 13 including the following 

caches: 

a first cache that stores information about font height of 
text within the task bar; 

a second cache that stores information about attributes of 
the task bare, the attributes including shadowing char- 
acteristics and wrapping characteristics of a task bar 
displayed in a horizontal manner, 

a third cache mat stores information about how the task 
bars are ordered relative to each other with respect to a 
selected time period; and 

a fourth cache that stores information about the height and 
display position of the task bar in device independent 
units for display purposes in a time-base format 

17. A method of displaying a plurality of task bars in a 
task management device, the plurality of task bars including 
a representation of task data over an associated time period, 
comprising: 

providing at least one cache in memory for storing 
information about font height of text within the task 
bars, information about attributes of the task bars, 
information about how task bars are ordered relative to 
each other with respect to a selected time period, and 
information about task bar height and display position 
in a device independent format for display in a time- 
based format; 

accessing the cache to store and obtain the task bar 
information, the storing including rendering in the 
cache, task bars corresponding to each of the tasks 
associated with a selected time period; and 

displaying the task bars based on the task information 
rendered in the cache in a time-based format 

1&. The method of claim 17 wherein rendering the task 
bars includes using task information from the cache corre- 
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sponding to how tasks are ordered relative to each other, the 
ordering including an awareness of only tasks associated 
with the selected time period and not all tasks. 

19. The method of claim 17 wherein displaying the task 
5 bars includes selectively hiding or displaying the task ban 

using filter information stored in the cache associated with 
a selected time period input by a user. 

20. An apparatus for displaying a task bar in a task 
management device, comprising: 

at least one cache in memory for storing information 
about font height of text displayed within the task bar. 
information about attributes of the task bar. the 
attributes including display shadowing characteristics 

13 and wrapping characteristics of a task bar displayed in 
a horizontal manner, information about how task bars 
are ordered relative to each other over a selected time 
period, the ordering including an awareness of only 
tasks associated with the selected time period and not 

2Q all tasks, and the height and display position of the task 
bar, 

means for accessing the cache to store and obtain task 
information; 

means for using task information in the cache to render a 
25 task bar over the selected time period; and 

means for displaying the task bar on a display device from 
the cache in a time-dependent format. 

21. A computer readable medium having stored therein 
instructions for causing a computer to perform the method of 

30 claim 1. 

22. A computer readable medium having stored therein 
instructions for causing a computer to perform the method of 
claim 17. 
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